Nominal Verification of Algorithm W
نویسندگان
چکیده
The Milner-Damas typing algorithm W is one of the classic algorithms in Computer Science. In this paper we describe a formalised soundness and completeness proof for this algorithm. Our formalisation is based on names for both term and type variables, and is carried out in Isabelle/HOL using the Nominal Datatype Package. It turns out that in our formalisation we have to deal with a number of issues that are often overlooked in informal presentations of W. “Alpha-conversion always bites you when you least expect it.” A remark made by Xavier Leroy when discussing with us the informal proof about W in his PhD-thesis [7].
منابع مشابه
Control Simulation and Experimental Verification of Maximum Power Point Tracking Based on RT-LAB (TECHNICAL NOTE)
The maximum power point tracking (MPPT) control in the Photovoltaic system is the key control technology, however present controller has the disadvantages of long development cycle, high cost and complex verification, and there are some disadvantages carrying out totally physical simulation or totally digital simulation of different control algorithms. This paper carried out design of hardware ...
متن کاملAssessment of a 2D EPID-based Dosimetry Algorithm for Pre-treatment and In-vivo Midplane Dose Verification
Introduction: The use of electronic portal imaging devices (EPIDs) is a method for the dosimetric verification of radiotherapy plans both pretreatment and in-vivo. The aim of this study was to test a 2D EPID-based dosimetry algorithm for dose verification of some plans inside a homogenous and anthropomorphic phantom and in-vivo, as well. Materials and Methods: </strong...
متن کاملVerification of an Evolutionary-based Wavelet Neural Network Model for Nonlinear Function Approximation
Nonlinear function approximation is one of the most important tasks in system analysis and identification. Several models have been presented to achieve an accurate approximation on nonlinear mathematics functions. However, the majority of the models are specific to certain problems and systems. In this paper, an evolutionary-based wavelet neural network model is proposed for structure definiti...
متن کاملW-convergence of the proximal point algorithm in complete CAT(0) metric spaces
In this paper, we generalize the proximal point algorithm to complete CAT(0) spaces and show that the sequence generated by the proximal point algorithm $w$-converges to a zero of the maximal monotone operator. Also, we prove that if $f: Xrightarrow ]-infty, +infty]$ is a proper, convex and lower semicontinuous function on the complete CAT(0) space $X$, then the proximal...
متن کاملVerification of a CFD solver in near ground effect for aerodynamic behavior of airfoil NACA 0015
Numerical investigation was performed on NACA 0015 which is a symmetric airfoil. Pressure distribution and then lift and drag forces are verified. Changing of ground clearance was a considerable point. Also the angle of attack was changed from 0° to 10°. Pressure coefficient reaches its higher amounts on the wing lower surface when the ground clearance diminishes. Increment of the angle of atta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008